esp@cenet document view 



HI 0| XI 1 / 1 



Spare area assigning procedure for optical disk, involves determining size for 
auxiliary spare area utilization and assigning spare area within determined 
size by varying its size accordingly 



Publication number: 

Publication date: 

Inventor: 

Applicant: 

Classification: 

- international: 



- European: 
Application number: 
Priority number(s): 



DE1 9954054 
2000-06-21 

PARK YONG CHEOL (KR) 
LG ELECTRONICS INC (KR) 

G11B20/12; G11B7/004; G11B7/007; G11B20/10; 
G11B20/18; G11B20/12; G11B7/00; G11B7/007; 
G11B20/10; G11B20/18; (IPC1-7): G11B7/007 

G11B20/18S2 

DE1 9991 054054 19991110 

KR1 9980048268 19981111; KR1 9980048371 19981112; 
DE1 9991 064391 19991110 



Also published as: 

flj US6542450 (B1) 
ffl' JP2004158190 (A) 
JP2000149449(A) 



Report a data error here 



Abstract of DE1 9954054 

Some spare area is already assigned in 
recording disk. When necessity of spare area 
extension, occurs, then auxiliary spare area is 
created. The procedure involves initially, 
determining the size required for auxiliary spare 
area utilization. After this the auxiliary spare area 
is assigned within the determined size by varying 
the size, accordingly. 
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Verfahren zum Zuordnen eines Reservebereichs in einem optischen Aufzeichnungsmedium 



Es wird ein Verfahren zum Zuordnen eines Ersatzbe- 
reichs bei einem uberschrefbbaren optischen Aufzeich- 
nungsmedium offenbart, bei dem ein erganzender Ersatz- 
bereich - wie erforderlich - dann zugeordnet wird, wenn 
eine Erweiterung des Ersatzbereichs erforderlich ist. Das 
vorliegende Verfahren umfaftt (1) das Bestimmen einer 
zulassigen Grofce des erganzenden Ersatzbereichs und (2) 
das Zuordnen des erganzenden Ersatzbereichs in varia- 
blen Inkrementen im Rahmen der bei (1) bestimmten zu- 
lassigen Grofce. 



(a) 



(b) 
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Bcschreibung 

Die vorliegende Erfindung betxifft ein Verfahren zum Zu- 
ordnen eines Reservebereichs in einem uberschreibbaren 
oplischen Aufzeichnungsmedium. 

Ein optisches Speichermedium ist allgemein unterteilt in 
einen Nurlesespeicher (Engl.: read only memory, ROM) und 
einen Speicher fiir ein einmaliges Schreiben und mehrmali- 
ges Lesen (Engl.: write once read many, WORM), in die Da- 
ten eininal geschrieben wcrden, sowie in uberschreibbare 
Speicher, in die sich Daten mehrfach schreiben lassen. 
LFberschreibbare optische Speichermedien, z. B. optische 
Platten, enthalten uberschreibbare Kompaktdisk (CD-RW) 
und uberschreibbare digitale Platten (Engl.: digital versatile 
discs, DVD-RW, DVD-RAM, DVD+RW). 

Ein wiederholtes Aufzeichnen/Wiederspielen (Engl: rec- 
ording/playback, R/P) von Information zu/und von uber- 
schreibbaren optischen Platten bewirkt eine Anderung des 
anfanglichen Mischverhaltnisses einer Aufzeichnungs- 
schicht, die zum Aufzeichnen der Information auf der opti- 
schen Platte gebildet ist. Die Anderung verschlechtert das 
Lei stung svermogen der optischen Platte und bewirkt Fehler 
bei dem Aufzeichnen/Wiedergeben von Information. Insbe- 
sondere zeichnen sich die Fehler aufgrund einer derartigen 
Verschlechterung als Defektbereiche wahrend dem Forma- 
tieren, dem Aufzeichnen zu und der Wiedergabe von der op- 
tischen Platte. Defekte Bereiche einer uberschreibbaren op- 
tischen Platte kann auch durch einen Kratzer auf der Ober- 
flache bewirkt werden, sowie Schmutzpartikel und Staub 
oder Fehlern wahrend der Herstellung. Demnach ist zum 
Vermeiden eines Schreibens in oder eines Lesens aus defek- 
ten Bereichen eine Handhabung defekter Bereiche erforder- 
lich. 

Die Fig. 1 zeigt einen Bereich fur ein Defektmanagement 
(Engl.: defect management area, DMA) bei einem Einfuhr- 
bereich und einem Ausfiihrbereich der optischen Platte zum 
Handhaben eines defekten Bereichs. Insbesondere ist der 
Datenbereich in mehrere Zonen fur das Defektbereichmana- 
gement unterteilt, derart, daB jede Zone ferner in einen An- 
wenderbereich und einen Ersatzbereich unterteilt ist. In dem 
Anwenderbereich sind die Daten tatsachlich beschrieben, 
und der Ersatzbereich wird dann benutzt, wenn ein Defekt in 
dem Anwenderbereich auftritt. 

Es gibt allgemein vier DMA-Bereiche bei einer Platte, 
z. B. einer DVD-RAM, und zwei von diesen existieren in 
dem Einfuhrbereich, und zwei von diesen existieren in dem 
Ausfiihrbereich. Da das Handhaben bzw. Managen defekter 
Bereiche wichtig ist, wcrden dieselben Inhalte wiederholt in 
alien vier DMA-Einheiten zum Schutzen der Daten aufge- 
zeichnet. Jeder DMA-Bereich enthalt zwei Blocke von 32 
Sektoren, und jeder Block enthalt 16 Sektoren. Der erste 
Block des DMA, der als DDS/PDL-Block bezeichnet wird, 
enthalt eine Plattendeflnitionsstruktur (Engl.: disc definition 
structure, DDS) und eine primare Defektliste (Engl.: pri- 
mary defect list, PDL). Der sekundare Block des DMA-Be- 
reichs, der als SDL-Block bezeichnet wird, enthalt eine se- 
kundare Defektliste (Engl.: secondary defect list, SDL). Die 
PDL entspricht einem primaren Defektdatenspeicherbereich 
und die SDL entspricht einem sekundaren Defektdatenspei- 
cher. 

Die PDL speichert allgemein Eintrage fur defekte Sekto- 
ren, die wahrend der Herstellung der Platte entstehen oder 
beim Formatieren einer Platte identifiziert werden, insbe- 
sondere beim Initialisieren oder Re-Initialisieren einer 
Platte. Wie in Fig. 2A gezeigt, enthalt jeder Eintrag eines 
Sektornummer in Zuordnung zu einem defekten Sektor und 
einen Eintragtyp. Die Sektornummer ist in der Ubertragrei- 
henfolge aufgelistet, und der Eintragtyp wird durch den Ur- 
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sprung des Defektsektors aufgelistet. Beispielsweise ist ein 
Eintragtyp aufgeteilt in eine P-Liste, eine Gl-Liste und eine 
G2-Liste, wie durch den Plattenhersteller definiert. Insbe- 
sondere sind die wahrend der Herstellung erzeugten defek- 
5 ten Sektoren der Platte in der P-Liste gespeichert. Die defek- 
ten Sektoren, die durch den ZertifikationsprozeB wahrend 
einem Formatieren einer Platte aufgefunden werden, sind in 
der Gl-Liste gespeichert, und die defekten Sektoren, die 
von der SDL ohne einen ZertifikationsprozeB umgesetzt 
to werden, sind in der G2-Liste gespeichert. 

Andererseits ist die SDL in Blockeinheiten angeordnet, 
und sie erhalt Eintrage entweder von defekten Bereichen, 
die nach dem Initialisieren erzeugt werden konnen, oder 
von, defekten Bereichen, die nicht in die PDL wahrend dem 
15 Initialisieren eingetragen werden konnten. Wie in Fig* 2B 
gezeigt, enthalt jeder Eintrag der SDL einen Bereich zum 
Speichern der Sektornummer eines ersten Sektors des 
Blocks mit einem defekten Sektor, und einen Bereich zum 
Halten der Sektornummer eines ersten Sektors eines Ersatz- 
20 blocks. Zusatzlich ist 1 Bit fur eine erzwungene Neuzuord- 
nungsmarkierung (Engl.: forced reassignment marking, 
FRM) zugeordnet. Ein FRM Bitwert von 0 zeigt an, daB ein 
Ersatzblock zugeordnet ist und daB der zugeordnete Block 
keinen Defekt aufweist. Ein FRM Bitwert von 1 zeigt an, 
25 daB ein Ersatzblock nicht zugeordnet ist oder daB der zuge- 
ordnete Ersatzblock einen Defekt aufweist. Demnach muB 
beim Aufzeichnen von Daten in einem defekten Block, der 
in einem SDL-Eintrag aufgelistet ist, ein neuer Ersatzblock 
zum Aufzeichnen der Daten gefunden werden. Demnach 
30 werden defekte Bereiche, d. h. defekte Sektoren oder de- 
fekte Blocke, in dem Datenbereich mit normalen oder nicht 
defekten Sektoren oder Bloc ken durch einen Gleitersatzal- 
gorithmus oder einen linearen Ersatzalgorithmus ersetzt. 
Das Gleitersetzen wird dann verwendet, wenn ein defek- 
35 ter Bereich oder Sektor in der PDL aufgelistet ist. Wie in 
Fig. 3 A gezeigt, erfolgt dann, wenn defekte Sektoren in dem 
Anwenderbereich in der PDL aufgezeichnet sind, ein Uber- 
springen derartiger defekter Sektoren zu dem nachsten ver- 
fugbaren Sektor. Durch Ersetzen der defekten Sektoren 
40 durch nachfolgende Sektoren lassen sich Daten zu einem 
normalen Sektor schreiben. Im Ergebnis gleitet der Anwen- 
derbereich, in dem Daten geschrieben werden, und er bclcgt 
den Ersatzbereich in dem Umfang, der Equivalent zu den 
ubersprungenen defekten Sektoren ist. Beispielsweise dann, 
45 wenn zwei defekte Sektoren in der P-Liste oder G 1-Liste der 
PDL vorliegen, werden Daten in den Ersatzbereich gemaB 
zwei Sektoren (m+n) geschrieben. 

Das lineare Ersetzen wird dann vcrwendet, wenn ein de- 
fekter Block in der SDL aufgelistet ist oder wenn ein defek- 
50 ter Block wahrend der Wiedergabe aufgefunden wird. Wie 
in Fig. 3B gezeigt, erfolgt bei Aufzeichnen defekter Blocke 
m und n gemaB den Blocken in entweder dem Anwender- 
oder dem Ersatzbereich in der SDL ein Ersetzen derartiger 
Blocke durch normale Blocke in dem Ersatzbereich, und die 
55 in dem defekten Block aufzuzeichnenden Daten werden in 
einem zugeordneten Ersatzbereich aufgezeichnet. Zum Er- 
zielen des Ersetzens verbleibt eine physikalische Sektor- 
nummer (Engl.: physical sector number, PSN), die einem 
defekten Block zugeordnet ist, wahrend eine logische Sek- 
60 tornummer (Engl: logical sector number, LSN) zu dem Er- 
satzblock bei dem Aufzeichnen der Daten bewegt wird. 

Beim Kompensieren defekter Bereiche unter Venven- 
dung des Ersatzbereichs spielen die Verfahren zum Zuord- 
nen des Ersatzbereichs eine wichtige Rolle bei der Handha- 
65 bung des defekten Bereichs. Typischerweise kann der Er- 
satzbereich in jeder Zone oder Gruppe des Datenbereichs 
zugeordnet sein, oder er kann einem ausgewiesenen Ab- 
schnitt des Datenbereichs zugeordnet sein. Ein Verfahren 
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bcsteht im Allokieren dcs Ersatzbereichs bei der Spitze des 
Datenbereichs, wie in Fig. 4 gezeigt. In einem derartigen 
Fall wird der Ersatzbereich als prirnarer Ersatzbereich (Pri- 
mary Spare Area, PSA) bezeichnet. Insbesondere wird der 
Datenbereich ausschlicBlich des primaren Ersatzbereichs 5 
der Anwehderbereich. 

Der prirnare Ersatzbereich wird wahrend einem anfangli- 
chen FormatierungsprozeB zugeordnet, und ihm wird keine 
LSN zugewiesen. Demnach kann der prirnare Ersatzbereich 
zugeordnet werden, wenn ein Hersteller die optische Platte 10 
erzeugt oder wenn ein Anwender anfanglich eine leere 
Platte formatiert. Eine Vielzahl von GroBen laBt sich fur den 
primaren Ersatzbereich zuordnen. Beispielsweise zum Er- 
zielen einer anfanglichen Datenaufzeichnungskapazitat, 
d. h. im anfanglichen Anwenderbereich von 4.7 GB (Giga 15 
Byte) bei einer Platte mit einer GroBe von 120 mm, konnen 
26 MB (Mega Byte) als der prirnare Ersatzbereich zugeord- 
net sein. Weiterhin konnen zum Erzielen einer anfanglichen 
Datenaufzeichnungskapazitat von 4.7 GB 145 MB als der 
prirnare Ersatzbereich zugeordnet sein. 20 

Weiterhin wurde bei Entdecken und Registrieren defekter 
Sektoren anhand der PDL wahrend dem anfanglichen For- 
matieren oder Reformatieren die Aufzeichnungskapazitat 
proportional reduziert, da sich Daten nicht in den defekten 
Sektoren aufzeichnen lassen. Demnach gleitet zum Auf- 25 
rechterhalten der anfanglichen Datenaufzeichnungskapazi- 
tat ein Abschnitt des primaren Speicherbereichs Equivalent 
zu den defekten Sektoren, die in der PDL registriert sind, in 
den Anwenderbereich oder er wird ein Teil hiervon. Dem- 
nach variiert die PSN des Anwenderbereichs, dem ein Wert 30 
von LSN = 0 zugeordnet ist, in Abhangigkeit von den in der 
PDL registrierten defekten Sektoren. Weiterhin gleitet der 
prirnare Ersatzbereich in den Anwenderbereichen umge- 
kehrter Folge, selbst wenn Ersatzblocke von dem primaren 
Ersatzbereich fur das lineare Ersetzen zugeordnet sind. 35 

Wird der prirnare Ersatzbereich durcrrein Gleitersetzen 
oder ein lineares Ersetzen voll, wie in Fig. 5A gezeigt, so 
kann ein neuer Ersatzbereich in der Nahe des Endes des An- 
wenderbereichs zugeordnet werden. Ein derartiger zusatzli- 
cher Ersatzbereich wird als erganzender Ersatzbereich 40 
(Engl.: supplementary spare area, SA-sup) bezeichnet. Wird 
auch der zugeordnete erganzende Ersatzbereich aufgefullt, 
so kann der erganzende Ersatzbereich erweitert werden, wie 
in Fig. 5B gezeigt. Wie bei dem primaren Ersatzbereich 
werden auch die Ersatzblocke in der erganzendem Ersatzbe- 45 
reich ebenso in umgekehrter Reihenfolge wahrend dem line- 
aren Ersetzen so verwendet, daB sich der letzte Ersatzbe- 
reich einfach - soweit erforderlich - erwcitern laBt. 

Jedoch liegen Falle vor, in denen sich der zusatzliche er- 
ganzende Ersatzbereich selbst dann nicht zuordnen laBt, 50 
wenn ein Erweitern erforderlich ist. Es sei beispielsweise 
angenommen, daB der erweiterte erganzende Ersatzbereich 
aufgefullt wird, wahrend Daten, d. h. Dateien 1 und 2, an 
dem Ende des Anwenderbereichs aufgezeichnet werden, 
wie in Fig. 5B gezeigt. Unter einer derartigen Bedingung sei 55 
angenommen, daB die Datei 1 geloscht und erneut aufge- 
zeichnet wird. Wird ein neuer defekter Block in dem An- 
wenderbereich gefunden, so ist der erganzende Ersatzbe- 
reich zusatzlich zu erweitern. Nichts desto trotz ist eine Er- 
weiterung nicht moglich, da die Datei 2 bereits in dem An- 60 
wenderbereich aufgezeichnet ist, in dem der erganzende Er- 
satzbereich zugeordnet werden sollte. 

Eine Vorgehensweise zum Uberwinden dieses Problems 
besteht in einem De-Fragmentieren. Insbesondere lassen 
sich die in dem Anwenderbereich gespeicherten Daten ein- 65 
schlieBlich der Daten, die in einem Bereich aufgezeichnet 
sind, in dem der erganzende Ersatzbereich zuzuordnen ist, 
zu einem oberen Abschnitt oder einem leeren Abschnitt des 
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Anwenderbereichs ubertragen. Jedoch crfordcrt das De- 
Fragmentieren oft einen groBen Zeitaufwand, und es ist 
kompliziert. Da ein groBes Daten volumen wie 4.7 GB iiber- 
schrieben werden kann, kann die Zeitperiode nahezu aqui- 
valent zu der Zeitperiode sein, die fur ein vollstandiges For- 
matieren erforderlich ist. 

Weiterhin wird der erganzende Ersatzbereich um feste In- 
kremente erweitert. Demnach laBt sich der erganzende Er- 
satzbereich nicht erweitern, wenn weniger als das feste In- 
krement (selbst nach einem De-Fragmentieren) in dem An- 
wenderbereich zur Verfugung steht. Beispielsweise lassen 
sich dann, wenn das feste Inkrement 32 MB ist, jedoch der 
erweiterbare erganzende Ersatzbereich 31 MB ist, die ver- 
fugbaren 31 MB des Anwenderbereich nicht als erganzen- 
der Ersatzbereich zuordnen. SchlieBlich ist eine maximale 
GroBe, gemaB der der erganzende Ersatzbereich sich erwei- 
tern laBt, nicht fixiert. Demnach wurde eine unbegrenzte Er- 
weiterung des erganzenden Ersatzbereichs zu Problemen bei 
der Ersatzbereichsverwaltung durch den DMA fiihren. 

Demnach besteht eine Aufgabe der vorliegenden Erfln- 
dung mindestens in der Losung der Probleme und der Nach- 
teile des Stands der Technik. 

Eine Aufgabe der vorliegenden Erfindung besteht in der 
Schaffung eines Verfahrens zum Zuordnen eines Ersatzbe- 
reichs in einem uberschreibbaren optischen Aufzeichnungs- 
medium, bei dem ein erganzender Ersatzbereich in variablen 
Inkrementen zugeordnet wird. Insbesondere wird der ergan- 
zende Ersatzbereich bis zu einer maximalen GroBe erwei- 
tert. 

Eine andere Aufgabe der vorliegenden Erfindung besteht 
in dem Bereitstellen eines Verfahrens zum Zuordnen eines 
Ersatzbereichs bei einem uberschreibbaren optischen Auf- 
zeichnungsmedium, bei dem ein erganzender Ersatzbereich 
selbst dann erweitert wird, wenn ein verfug barer Bereich 
kleiner als ein festes Inkrement ist. 

Eine zusatzliche Aufgabe der vorliegenden Erfindung be- 
steht in der Schaffung eines Verfahrens zum Zuordnen eines 
Ersatzbereichs bei einem uberschreibbaren optischen Auf- 
zeichnungsmedium, bei dem der erganzende Ersatzbereich 
in variablen Inkrementen innerhalb einer zulassigen GroBe 
zugeordnet wird, derart, daB das variable Inkrement ein 
Mehrf aches eines minimalen Inkrements ist. 
. Eine zusatzliche, weitere Aufgabe der vorliegenden Er- 
findung besteht in der Schaffung eines Verfahrens zum Zu- 
ordnen eines Ersatzbereichs bei einem uberschreibbaren op- 
tischen Aufzeichnungsmedium, bei dem eine maximal zu- 
lassige GroBe eines erganzenden Ersatzbereichs bestimmt 
ist, und der erganzende Ersatzbereich wird lediglich einmal 
in der erforderlichen GroBe - wenn erforderlich - zugeord- 
net. 

Zusatzliche Vorteile, Aufgaben und Merkmale der Erfin- 
dung sind teilweise in der folgenden Beschreibung heraus- 
gestellt, und sie ergeben sich zum Teil fiir den mit dem Stand 
der Technik Vertrauten bei Untersuchung der folgenden Er- 
findung, oder sie lassen sich anhand der praktischen Umset- 
zung der Erfindung erlernen. Die Aufgaben und Vorteile der 
Erfindung, insbesondere wie sie in den angefugten Patentan- 
sprtichen herausgestellt sind, lassen sich realisieren und er- 
zielen. 

Zum Erzielen der Aufgaben in Ubereinstimmung mit den 
Zwecken der Erfindung, so wie hier im breiten Sinne be- 
schrieben und ausgefuhrt, enthait das Verfahren zum Zuord- 
nen eines erganzenden Ersatzbereichs bei einem optischen 
Aufzeichnungsmedium (1) das Bestimmen einer zulassigen 
GroBe des erganzenden Ersatzbereichs, und (2) das Zuord- 
nen des zulassigen Ersatzbereichs in variablen Inkrementen 
innerhalb der zulassigen GroBe. Bei dem obigen Verfahren 
ist die zulassige GroBe eine GroBe, die ein DMA verwalten 
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kann, und sie variiert mit einer Bedingung des DMA-Be- 
reichs. Insbesondere variiert die zulassige GroBe mit der 
GroBe eines anfanglich zugeordneten Ersatzbereichs, und 
sie variiert mit einer Menge von Daten, wenn die Daten in 
der maximal zulassigen GroBe aufgezeichnet werden. Wei- 
terhin wird der erganzende Ersatzbereich durch Erweiterung 
vari abler Inkremente - falls erforderlich - zugeordnet. Die 
variabel bemessenen Inkremente konnen ein Vielfaches ei- 
ner voreingestellten minimalen Inkrementeinheit sein, 

Weiterhin kann der erganzende Ersatzbereich lediglich 
einmal innerhalb der zulassigen GroBe zugeordnet sein, an- 
stelle mit variablen Inkrementen, und ist ein zuordenbarer 
erganzender Ersatzbereich zusatzlich gesichert, so wird der 
erganzende Ersatzbereich erneut lediglich einmal in dem zu- 
ordenbaren Bereich - wenn erforderlich - zugeordnet. 

GemaB einer anderen Ausfiihrungsform der vorliegenden 
Erfindung bewirkt ein Verfahren zum Zuordnen eines Er- 
satzbereichs in einem optischen Aufzeichnungsmedium das 
Zuordnen des verfiigbaren Bereichs zu einem erganzenden 
Ersatzbereich, selbst wenn der verfugbare Bereich kleiner 
als ein festes Inkrement zum Zuordnen des erganzenden Er- 
satzbereichs ist. Zudem enthalt bei einer anderen Ausfuh- 
rungsform der vorliegenden Erfindung ein Verfahren zum 
Zuordnen eines Ersatzbereichs bei einem optischen Auf- 
. zeichnungsmedium das Zuordnen des insgesamt verfiigba- 
ren Bereichs zu dem erganzender Ersatzbereich zu einer 
Zeit, wenn der verfugbare Bereich kleiner als das Zweifache 
des festen Inkrements ist. 

Eine weitere Ausfuhrungsform der vorliegenden Erfin- 
dung betrifft ein Verfahren zum Zuordnen eines Ersatzbe- 
reichs bei einem optischen Aufzeichnungsmedium, derart, 
daB der Ersatzbereich zu einem anfanglichen optischen Auf- 
zeichnungsmedium zugeordnet wird und ein getrennter er- 
ganzender Ersatzbereich - wie erforderlich - dann zugeord- 
net wird, wenn eine Erweiterung des Ersatzbereichs erfor- 
derbch ist, und es enthalt (1) Bestimmen einer zulassigen 
GroBe des erganzenden Ersatzbereichs, und (2) Zuordnen 
des erganzenden Ersatzbereichs in variablen Inkrementen - 
wie erforderlich - in der im Rahmen von (1) bestimmten zu- 
lassigen GroBe, derart, daB das variable Inkrement ein Viel- 
f aches einer vorgegebenen minimalen Inkrementeinheit ist 

Die Erfindung wird detaillierter unter Bezug auf die fol- 
gende Zeichnung beschrieben, bei der gleiche Bezugszei- 
chen gleiche Elemcnte bezcichnen; es zeigen: 

Fig, 1 eine Struktur einer optischen Platte gemaB dem 
Stand der Technik; 

Fig. 2A eine. Struktur eines PDL-Eintrags gemaB dem 
Stand der Technik; 

Fig. 2B eine Struktur eines SDL-Eintrags gemaB dem 
Stand der Technik; 

Fig. 3 A ein Glei terse tzen gemaB dem Stand der Technik; 

Fig. 3B ein lineares Ersetzen gemaB dem Stand der Tech- 
nik; 

Fig. 4 ein Beispiel fur das Zuordnen eines Ersatzbereichs 
an der .Spitze eines Datenbereichs; 

Fig. 5 A bis 5C Beispiele fur das Zuordnen eines ergan- 
zenden Ersatzbereichs zu einer Platte mit einem Primarer- 
satzbereichs wie in Fig. 4 bei Erweiterung des erganzenden 
Ersatzbereichs; 

Fig. 6 A und 6B Beispiele fiir das Erweitern eines ergan- 
zenden Ersatzbereichs durch variable Inkremente innerhalb 
einer zulassigen GroBe in Ubereinstimmung mit der vorlie- 
• genden Erfindung; 

Fig. 7 ein Beispiel fur das einmalige Zuordnen eines er- 
ganzenden Ersatzbereichs innerhalb einer zulassigen GroBe 
in Ubereinstimmung mit der vorliegenden Erfindung; 

Fig. 8A bis 8C Beispiele fur das Zuordnen eines verblei- 
benden Bereichs zu einem erganzenden Ersatzbereich dann, 



wenn ein erweitcrbarer erganzender Ersatzbereich kleiner 
als ein voreingestelltes festes Inkrement ist, in Ubereinstim- 
mung mit der vorliegenden Erfindung; und 

Fig. 9A und 9B Beispiele fiir das Zuordnen eines verblei- 
5 benden Bereichs zu einem erganzenden Ersatzbereich zu ei- 
nem Zeitpunkt, wenn ein erweiterbarer erganzender Ersatz- 
bereich kleiner als das Zweifache eines voreingestellten fe- 
sten Inkrements ist, in Ubereinstimmung mit der vorliegen- 
den Erfindung. 

10 Nun erfolgt ein detaillierter Bezug zu den bevorzugten 
Ausfuhrungsformen der vorliegenden Erfindung, und deren 
Beispiele sind in der angefiigten Zeichnung dargestellt. All- 
gemein vermeidet die vorliegende Erfindung das Ausfuhren 
eines De-Fragmentierens, wenn ein groBerer Bereich fur das 

15 Zuordnen des erganzenden Ersatzbereichs zu sichem ist, 
oder sie ermoglicht ein Zuordnen/Erweitern des erganzen- 
den Ersatzbereichs, wenn der verfugbare Bereich kleiner als 
ein voreingestelltes festes Inkrement ist. 

Bei der vorliegenden Erfindung wird eine GroBe eines zu- 

20 lassigen erganzenden Ersatzbereichs bestimmt. Beispiels- 
weise kann bei der 120 mm Platte mit einer anfanglichen 
Datenaufzeichnungskapazitat von 4.7 GB die GroBe eines 
zulassigen erganzenden Ersatzbereichs naherungsweise 
120 MB sein, was ahnlich ist wie die GroBe des groBten De- 

25 fektbereichs, die der DMA Bereich handhaben kann. Insbe- 
sondere konnen Falle vorliegen, bei denen sich wahrend 
dem Formatieren gefundene defekte Sektoren nicht in der 
PDL-Liste auflisten lassen, bei denen die SDL-Liste nicht in 
die PDL-Liste umgesetzt werden kann oder bei denen sich 

30 ein wahrend dem Datenschreiben/Lesen festgestellter de- 
fekter Block nicht in der SDL-Liste auflisten laBt. Der 
Grund hierfur kann darin liegen, daB die Zahl der in dem 
DMA-Bereich aufzulistenden Eintrage gemaB einer DMA- 
Bedingung begrenzt ist. Die nachfolgende Gleichung (1) 

35 zeigt ein Beispiel einer DMA-Bedingung fur die obige 
120 mm Platte, derart, daB Spdl eine Zahl von Sektoren be- 
zeichnet, die zum Unterhalten der PDL-Eintrage verwendet 
wird, Ssdl eme Zahl von Sektoren bezeichnet, die zum Un- 
terhalten der SDL- Eintrage verwendet wird, Epdl e i ne Zahl 

40 von PDL-Eintragen bezeichnet, und E SDL eine Zahl von 
SDL-Eintragen bezeichnet. und [P] eine groBte ganze Zahl 
nicht groBer als P bezeichnet. 

Spdl+ S S dl ^ 16 Sektoren, mit 
45 1 < Spdl 15,1 < Ssdl ^ 15 [Gleichung 1] 

2048 J 
(^x 8+24)+2047 | 
2048 J 



50 



>PDL 



>SDL 



55 Demnach kann eine Gesamtzahl von fiir die PDL und 
SDL Liste erwendeten Sektoren nicht 16 Sektoren uberstei- 
gen, wohingehend eine Gesamtzahl der fur jeweils die PDL 
oder SDL Liste verwendeten Sektoren nicht 15 ubersteigen 
kann. 

60 GemaB der Gleichung 1 kann eine maximale GroBe des 
defekten Bereichs, die der DMA-Bereich handhaben kann, 
naherungsweise 145 MB (121 MG+Ot) sein. Da der defekte 
Bereich, den ein SDL-Sektor handhaben kann, 8 MB ist, 
und der defekte Bereich, den ein PDL-Sektor handhaben 

65 kann, 1 MB ist, ergeben funfzehn SDL-Sektoren (120 MB = 
8x15) plus ein PDL-Sektor (1 MB) den Wert 121 MB. Fer- 
ner wird ein a von naherungsweise 24 MB zu 121 MB unter 
Beriicksichtigung der Defekte in dem Ersatzbereich hinzu- 
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gefugt, was zu dern Ergebnis von 145 MB fiihrt. Dcr Be- 
reich von 145 MB ist naherungsweise 3% von 4.7 GB, d. h. 
bis zu 3% lassen sich als Ersatzbereich zuordnen. Demnach 
lassen sich dann, wenn eine anfangliche Aufzeichnungska- 
pazitat dcs Anwcnderbereichs 4.7 GB betragt und dcr Pri- 5 
marersatzbereich 26 MB ist, bis zu naherungsweise 119 MB 
als erganzender Ersatzbereich zuordnen. 

Bei Anderung der DMA-Bedingungen gemaB Gleichung 
1 wurde sich auch die maximal zulassige GroBe des ergan- 
zenden Ersatzbereichs andern. Ferner kann die maximal zu- 10 
lassige GroBe des erganzenden Ersatzbereichs ferner mit der 
GroBe des primaren Ersatzbereichs variieren. Demnach 
wird bei Bestimmung der maximal zulassigen GroBe des er- 
ganzenden Ersatzbereichs der erganzende Ersatzbereich im 
Rahrnen der maximal zulassigen GroBe des erganzenden Er- 15 
satzbereichs - wie nachfolgend beschrieben - zugeordnet. 

GemaB der ersten Ausfuhrungsform der vorliegenden Er- 
findung erfolgt das Zuordnen variabler Inkremente eines 
verfugbaren Bereichs als erganzender Ersatzbereich im 
Rahmen der maximal zulassigen GroBe des erganzenden Er- 20 
satzbereichs. Unter Bezug auf die Fig, 6A und 6B ist zu er- 
kennen, daB der erganzende Ersatzbereich als mehrf aches 
Vielfaches im Rahmen der zulassigen GroBe zugeordnet 
wird, wie erforderlich, und die Zuordnungsinkremente sind 
nicht konstant, sondern variabel. Weiterhin ist ein zuvor zu- 25 
geordneter erganzender Ersatzbereich vollstandig zu ver- 
wenden, bevor ein nachstes Zuordnen eines erganzenden Er- 
satzbereichs aktiviert wird. Beispielsweise dann, wenn die 
maximal zulassige GroBe 120 MB ist, laBt sich der ergan- 
zende Ersatzbereich in variablen Inkrernenten zuordnen/er- 30 
weitern, beispielsweise 30 MB, 20 MB oder 50 MB in 
120 MB, in Abhangigkeit von der Defektverarbeitungssi- 
tuation wahrend dem Datenschreiben/Reproduzieren. 

Sind Daten bereits in dem Bereich innerhalb der maximal 
zulassigen GroBe aufgezeichnet, wurde der Bereich nach 35 
den letzten Position, in der Daten aufgezeichnet sind, als der 
maximal erweiterbare Ersatzbereich angesehen werden. 
Demnach wird der erganzende Ersatzbereich in variablen 
Inkrernenten im Rahmen des maximal erweiterbaren ergan- 
zenden Bereichs zugeordnet und erweitert. Beispielhaft 40 
wird der zusatzliche Bereich in der maximal zulassigen 
GroBe durch Datenldschen oder De-Fragmentieren gesi- 
chert, und der erganzende Ersatzbereich wird - wie erfor- 
derlich - in dem gesichertcn Bereich der maximal zulassi- 
gen GroBe erweitert. Demnach laBt sich der zusatzliche Be- 45 
reich als erganzender Ersatzbereich ohne De-Fragmentie- 
rung selbst dann zuordnen, wenn die GroBe des verfugbaren 
Bereichs fur die erganzende Ersatzbercichserweiterung auf- 
grund der mit der maximal zulassigen GroBe aufgezeichne- 
ten Daten klein ist. 50 

Andererseits kann der erganzende Ersatzbereich einmal 
zugeordnet sein, anstelle mit mehrfachen Inkrernenten, und 
zwar mit der maximal zulassigen GroBe. In einem solchen 
Fall ware die GroBe des erganzenden Ersatzbereichs aquiva- 
lent zu oder kleiner als die GroBe der in Fig. 7 gezeigten ma- 55 
ximal zulassigen GroBe. Insbesondere dann, wenn die maxi- 
mal zulassige GroBe 120 MB ist, konnen die gesamten 
120 MB oder weniger als die 120 MB zu einem Zeitpunkt 
als erganzender Ersatzbereich zugeordnet werden, auf der 
Grundlage einer vorgegebenen Ersatzbereich sgroBe. Bei- 60 
spielsweise kann fur den obigen Fall eines zulassigen Er- 
satzbereichs von 120 MB die GroBe des vorgegebenen Er- 
satzbereichs 120 MB, 100 MB oder sogar 50 MB sein, und 
der gesamte vorgegebene Ersatzbereich wurde als erganzen- 
der Ersatzbereich im Rahmen einer einzigen Zuordnung zu- 65 
geordnet werden. Jedoch waren dann, wenn Daten in dem 
vorgegebenen Ersatzbereich von beispielsweise 120 MB 
aufgezeichnet sind, weniger als 120 MB fur das Zuordnen 
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zu dem erganzenden Ersatzbereich verfugbar. Demnach 
wird dann, wenn der gesamte vorgegebene Ersatzbereich 
nicht zugeordnet werden kann, der verfugbare Bereich des 
vorgegebenen Ersatzbereichs als erganzender Ersatzbereich 
im Rahmen einer Zuordnung zugeordnet. 

Beispielsweise kann der erganzende Ersatzbereich nicht 
zum Aufzeichnen der Datei 1 erforderlich sein, jedoch kann 
er erforderlich sein, wahrend ein spaterer Abschnitt der Da- 
tei 2 auf dem optischen Medium aufgezeichnet wird. Jedoch 
kann in diesem Zeitpunkt der verfugbare Bereich fur das Zu- 
ordnen des erganzenden Ersatzbereichs kleiner als der vor- 
gegebenen Ersatzbereich sein, da die Datei 2 in dem vorge- 
gebenen Ersatzbereich aufgezeichnet wird. Demnach wird 
dann, wenn der verfugbare Bereich - d. h., der Bereich, der 
von der Position startet, bei der das letzte Datum der Datei 2 
aufgezeichnet worden ist - 100 MB ist, wahrend der vorge- 
gebene Ersatzbereich 120 MB ist, der Bereich von 100 MB 
als erganzender Ersatzbereich im Rahmen einer Zuordnung 
zugeordnet werden. Beim Sichern des zusatzlichen Bereichs 
fiir das Zuordnen in dem vorgegebenen Ersatzbereich wird 
der zusatzliche Bereich als der erganzende Ersatzbereich - 
sofern erforderlich - ebenso durch eine Zuordnung zugeord- 
net. 

Beispielsweise wird dann, wenn die Datei 2 geloscht 
wird, so daB 20 MB gesichert sind, der zusatzliche Bereich 
von 20 MB zu dem erganzenden Ersatzbereich durch eine 
Zuordnung zugeordnet. 

Demnach wird der gesamte Bereich des vorgegebenen 
Ersatzbereichs in der maximal zulassigen GroBe als ergan- 
zender Ersatzbereich durch eine einzige Zuordnung zuge- 
ordnet, und ist der verfugbare Bereich kleiner als der vorge- 
gebene Ersatzbereich, so kann der zusatzliche Bereich durch 
eine einzige Zuordnung - sofern erforderlich und einmal ge- 
sichert - zugeordnet werden. Weiterhin tritt dann, wenn ein 
Gleiten bei einem gemaB einem Verfahren nach dem Stand 
der Technik erweiterten erganzenden Ersatzbereich auftritt, 
das Gleiten in umgekehrter Folge zum Beibehalten einer 
fortlaufenden erganzenden Ersatzbereichserweiterung auf. 
Im Ergebnis wird der Anwenderbereich nicht fortlaufend, 
Demnach kann dann, wenn der erganzende Ersatzbereich 
durch eine Zuordnung gemaB der vorliegenden Erfindung 
zugeordnet wird, der erganzender Ersatzbereich in einer an- 
steigenden Folge zum Beibehalten der Kontinuitat des An- 
wcnderbereichs verwendet werden. 

Bei einer zweiten Ausfuhrungsform der vorliegenden Er- 
findung wird - wie erforderlich - der erganzende Ersatzbe- 
reich gemaB einem festen Inkrement zugeordnet. Jedoch 
wird der erganzende Ersatzbereich auch in einem variablen 
Inkrement dann zugeordnet, wenn ein verfugbarer Bereich 
zum Erweitera kleiner als ein festes Inkrement ist oder klei- 
ner als das Zweifache des festen Inkrements ist. Demnach 
laBt sich der erganzende Ersatzbereich in dem gesamten Be- 
reich der maximal zulassigen GroBe erweitern. 

Weiterhin wurde - ahnlich zu der ersten Ausfuhrungs- 
form - dann, wenn Daten in dem Bereich der maximal zu- 
lassigen GroBe aufgezeichnet sind, der Bereich unterhalb 
der letzten Position, bei der Daten aufgezeichnet sind, als 
der maximal erweiterbare erganzende Ersatzbereich angese- 
hen werden. Demnach wird der erganzende Ersatzbereich 
im Rahmen des maximal erweiterbaren erganzenden Be- 
reichs zugeordnet und erweitert, und bei Sichern eines zu- 
satzlichen Bereichs im Rahmen der maximal zulassigen 
GroBe wird der erganzende Ersatzbereich - wie erforderlich 
- mit dem gesicherten Bereich der maximal zulassigen 
GroBe erweitert. 

Beispielsweise dann, wenn das feste Inkrement zum Er- 
weitern im Rahmen der maximal zulassigen GroBe, wie in 
Fig, 8A-8C gezeigt, 32 MB ist, der erganzende Ersatzbe- 
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reich in Inkrementen von 32 MB - wie erforderlich - erwei- 
tert, bis weniger als 32 MB in der maximal zulassigen GroBe 
zuriickbleibt. Verbleiben 29 MB in der maximal zulassigen 
GroBe nicht zugeordnet, so wird dann, wenn mehr erganzen- 
der Ersatzbcreich erforderlich ist, weniger als das feste In- 
krement - d. h., 29 MB - zu dem erganzenden Ersatzbereich 
zugeordnet. Demnach laBt sich eine Unterbrechung auf- 
grund einer Anforderung fur ein De-Fragmentieren zum Si- 
chern eines weiteren verfiigbaren Bereichs vermeiden. 

■Alternativ laBt sich der erganzende Ersatzbereich in fe- 
sten Inkrementen erweitern, bis der verfugbare Bereich zum 
Zuordnen in der maximal zulassigen GroBe kleiner als das 
Zweifache des festen Inkrements ist, wie in Fig. 9A und 9B 
gezeigt. In einem derartigen Fall kann der gesamte verfug- 
bare Bereich als der erganzende Ersatzbereich durch eine 
einzelne Zuordnung selbst dann zugeordnet werden, wenn 
der verfugbare Bereich groBer als das feste Inkrement ist. 
Beispielsweise dann, wenn das feste Inkrement 32 MB ist, 
wird der erganzende Ersatzbereich - wie erforderlich - um 
32 MB erweitert, bis weniger als 64 MB, z. B. 61 MB, in 
der maximal zulassigen GroBe zuriickbleibt. In diesem Zeit- 
punkt wird, wenn der erganzende Ersatzbereich zu erweitern 
ist, der gesamte Bereich von 61 MB als erganzender Ersatz- 
bereich durch eine einzige Zuordnung zugeordnet. 

Demnach laBt sich der verfugbare Bereich im Rahmen 
der maximal zulassigen GroBe als erganzender Ersatzbe- 
reich anfanglich in festen Inkrementen zuordnen, und an- 
schlieBend um weniger oder mehr als das feste Inkrement im 
Rahmen der letzten Zuordnung. Weiterhin kann - wie bei 
der ersten Ausfuhrungsform - ein zusatzlicher Bereich als 
der erganzende Ersatzbereich ohne De-Fragmentierung 
selbst dann zugeordnet werden, wenn die GroBe des verfiig- 
baren Bereichs fur die Erweiterung des erganzenden Ersatz- 
bereichs kleiner als das feste Inkrement ist. 

Bei der dritten Ausfuhrungsform der vorliegenden Erfin- 
dung wird der erganzende Ersatzbereich auch viele Male - 
wie erforderlich - durch variable Inkremente zugeordnet. 
Jedoch ist das variable Inkrement eine Mehrfaches einer mi- 
nimalen Inkrementeinheit. Insbesondere laBt sich der ergan- 
zende Ersatzbereich gemaB einer Auswahl der Haupteinheit 
oder des Anwenders der optischen Platte zuordnen, Diese 
Auswahl, d. h. das Zuordnen des erganzenden Ersatzbe- 
reichs, sollte vorzugsweise vor dem Auffullen des primaren 
Ersatzbcrcichs durchgefiihrt werden. Andcrnfalls ware 
dann, wenn die Auswahl nach dem vollstandigen Verwen- 
den des primaren Ersatzbereichs durchgefiihrt wird, das 
Lauf werk bereits wirksam bzw. funktionsfahig, was ein wei- 
tcrcs Zuordnen erschwert. Beispielsweise ware dann, wenn 
ein neuer Defekt dann gefunden wird, wenn der primare Er- 
satzbereich voll ist und ein Ersatz fur den Defekt erforder- 
lich ist, ein Zuordnen des erganzenden Ersatzbereichs in 
diesem Zeitpunkt aufgrund des erforderlichen Umfangs der 
Zeitperiode schwierig. 

Demnach sollte ein Teil - beispielsweise 1 MB - des pri- 
maren Ersatzbereichs vor dem neuen Zuordnen eines ergan- 
zenden Ersatzbereichs verbleiben. Ist die verbleibende 
GroBe des primaren Ersatzbereichs zu klein, so kann das- 
selbe Problem entstehen, wie wenn der erganzende Ersatz- 
bereich nach dem Auffullen des primaren Ersatzbereichs zu- 
geordnet wird. Demnach wird eine minimale Inkrementein- 
heit - beispielsweise 1 MB - dann festgelegt, wenn der er- 
ganzende Ersatzbereich neu zugeordnet oder hiernach er- 
weitert wird. D. h., der erganzende Ersatzbereich kann in 
Vieifachen von 1 MB zugeordnet werden, z. B. 4 M, 8 M, 
17 M, 32 M, 1 M, von 10 M. Ist das minimale Inkrement zu 
2M bestimmt, so kann der erganzende Ersatzbereich in 
Mehrfachen von 2 M zugeordnet werden, z. B. 4M, 8 M, 
20 M, 32 M, 2 M, 28 M. Weiterhin kann - wie bei der zwei- 



tcn Ausfuhrungsform der vorliegenden Erfindung - dann, 
wenn die minimale Inkrementeinheit 1 MB ist und mehr er- 
ganzender Ersatzbereich dann erforderlich ist, wenn ein zu- 
ordenbarer verfiigbarer Bereich 1.5 MB ist, der Bereich von 

5 0.5 MB zusatzlich zugeordnet werden, nach dem Zuordnen 
von 1 M, oder der Gesamtbereich von 1.5 M kann in einem 
Zeitpunkt zugeordnet werden. 

Wie oben diskutiert, kann das Verfahren zum Zuordnen 
eines Ersatzbereichs bei einem uberschreibbaren optischen 

to Aufzeichnungs medium gemaB der vorliegenden Erfindung 
auf das De-Fragmentieren verzichten, das oft eine groBe 
Zeitmenge erfordert und kompliziert ist, wenn sich der er- 
ganzende Ersatzbereich - selbst dann, wenn es erforderlich 
ist - nicht weiter zuordnen laBt, da der erweiterbare ergan- 

15 zende Ersatzbereich kleiner als das voreingestellte feste In- 
krement ist. Zudem sind aufgrund des Setzens der maxima- 
len GroBe des erweiterbaren erganzenden Ersatzbereichs 
Probleme wie ein unbegrenztes Erweitern des Ersatzbe- 
reichs eliminiert, wodurch der Systemleistungsumfang ver- 

20 bessert ist. 

Die vorangehenden Ausfiihrungsformen sind lediglich 
beispielhaft, und sie sind nicht als die vorliegende Erfindung 
einschrankend aufzufassen. Die vorliegenden technischen 
Lehren iassen sich einfach auf andere Geratetypen anwen- 
25 den. Die Beschreibung der vorliegenden Erfindung ist ledig- 
lich als Beispiel beabsichtigt, und sie dient nicht zum Ein- 
schranken des Schutzbereichs der Patentanspriiche, Viele 
Alternativen, Modifikationen und Variationen ergeben sich 
fur die mit dem Stand der Technik Vertrauten. 

30 

Patentanspriiche 

1. Verfahren zum Zuordnen eines Ersatzbereichs bei 
einem optischen Aufzeichnungsmedium, enthaltend: 

35 Bestimmen einer maximal zulassigen GroBe eines er- 
ganzenden Ersatzbereich sV und 

Zuordnen eines erganzenden Ersatzbereichs mit der 
maximal zulassigen GroBe. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
40 net, daB die maximal zulassige GroBe eine maximale 

GroBe ist, die ein DMA-Bereich handhaben kann. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB es ferner enthalt: 

Bestimmen einer ErsatzbcreichsgroBe im Rahmen der 
45 maximal zulassigen GroBe; und 

einmaliges Zuordnen des Bereichs im Rahmen der Er- 
satzbereichsgroBe zu dem erganzenden Ersatzbereich. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB es ferner enthalt: 

50 Bestimmen eines maximal erweiterbaren erganzenden 
Bereichs, wenn Daten in den Bereich der Ersatzbe- 
reichsgroBe geschrieben werden; und 
einmaliges Zuordnen des erganzenden Ersatzbereichs 
im Rahmen des maximal erweiterbaren Erganzurigsbe- 

55 reichs. 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der erganzende Ersatzbereich - sofern erfor- 
derlich - in variablen Inkrementen zugeordnet wird, 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
60 net, daB das variable Inkrement ein Vielfaches einer 

minimalen Inkrementeinheit ist. 

7. Verfahren zum Zuordnen eines Ersatzbereichs bei 
einem optischen Aufzeichnungsmedium, enthaltend 
die Schritte: 

65 Bestimmen einer maximal zulassigen GroBe eines er- 
ganzenden Ersatzbereichs; und 

Bestimmen einer ErsatzbereichsgroBe im Rahmen der 
maximal zulassigen GroBe und einmaliges Zuordnen 
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dcs Bereichs im Rahrnen der ErsatzbereichgroBe zu 
dem erganzenden Ersatzbereich oder Bestimmen eines 
maximal erweiterbaren Ersatzbereichs und einmaliges 
Zuordnen des erganzenden Ersatzbereichs im Rahmen 
des maximal erweiterbaren Ersatzbereichs dann, wenn 5 
Daten in dem Bereich der ErsatzbereichgroBe geschrie- 
ben werden, 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, daB es ferner das Erweitern des maximal erweiter- 
baren Ersatzbereichs bei Sichern eines zusatzlichen 10 
Bereichs im Rahmen. der ErsatzbereichgroBe enthalt. 
9; Verfahren zum Zuordnen eines Ersatzbereichs bei 
einem optischen Aufzeichnungsmedium, enthaltend 
die Schritte: 

Bestimmen einer maximal zulassigen GroBe fur einen 15 
erganzenden Ersatzbereich; und 

Zuordnen eines erganzenden Ersatzbereichs im Rah- 
men der maximal zulassigen GroBe mit einem varia- 
blen Inkrement, derart, daB das variable Inkrement ein 
Mehrfaches einer minimalen Inkrementeinheit ist. 20 
10. Verfahren nach Anspruch 9, dadurch gekennzeich- 
net, daB ein erganzender Ersatzbereich selbst dann zu- 
geordnet wird, wenn ein verfiigbarer Bereich im Rah- 
men der maximal zulassigen GroBe des erganzenden 
Ersatzbereichs kleiner als das feste Inkrement ist. 25 
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